UNARY ENHANCEMENTS 
OF INHERENTLY NONFINITELY BASED SEMIGROUPS 



K. AUINGER, I. DOLINKA, T. V. PERVUKHINA, AND M. V. VOLKOV 



ABSTRACT. This paper is a continuation of [ 1 1, more precisely, of Subsection 
2.2 of Q I dealing with inherently nonfinitely based involutory semigroups. We 
exhibit a simple condition under which a finite involutory semigroup whose 
semigroup reduct is inherently nonfinitely based is also inherently nonfinitely 
based as a unary semigroup. As applications, we get already known as well as 
new examples of inherently nonfinitely based involutory semigroups. We also 
show that for finite regular semigroups, our condition is not only sufficient but 
also necessary for the property of being inherently nonfinitely based to persist. 
This leads to an algorithmic description of regular inherently nonfinitely based 
involutory semigroups. 



1. Background and overview 

The finite basis problem, that is, the problem of classifying semigroups accord- 
ing to the finite basability of their identities, has been intensively explored since the 
1960s. Since the 1970s, the same problem has become investigated for semigroups 
endowed with an additional unary operation x \- > x* ; such structures are commonly 
called unary semigroups. 

If § = (S, •,*) is a unary semigroup, then the (plain) semigroup (5, •} is called 
the (semigroup) reduct of S. It is quite natural to ask how the answer to the finite 
basis problem for a given unary semigroup relates to the finite basability of the 
identities of its reduct. The question turns out to be somewhat delicate. On the 
one hand, when we enhance the vocabulary of an equational language by adding a 
unary operation, the expressive power of the language increases. Hence S usually 
has more identities than (5, •) so that the former may have more chance to become 
nonfinitely based. On the other hand, the inference power of the language increases 
too. Hence one can imagine the situation when some identity of (S, •) does not 
follow from an identity system £ as a plain identity but follows from £ when treated 
as a unary identity. This indicates that S may be finitely based even if (S, •} is not. 
The cumulative effect of the trade-off between increased expressivity and increased 
inference power is hard to predict in general, and both possible outcomes indeed 
occur. This means that there exist unary semigroups, even groups 9 = (G;-,~ ! ) 
with inversion as the unary operation, such that 9 is finitely based [nonfinitely 
based] as a group while its reduct (G; •) is nonfinitely based [respectively, finitely 
based] as a plain semigroup. See lfl6l Section 2] for concrete examples (known 
since the 1970s), references and a discussion. 

l 
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Much attention has been paid to the restriction of the finite basis problem to the 
class of finite semigroups, in the plain as well as the unary setting, see, e.g., the 
survey |[T6l . Therefore it appears a bit surprising that the above question about the 
relation between the finite basability of a unary semigroup and of its reduct has 
not been systematically explored in the realm of finite semigroups. To the best 
of our knowledge, the first example of a nonfinitely based finite unary semigroup 
whose reduct is finitely based was constructed only in 1998, see [8]. The unary 
operation used in [HI was rather ad hoc, and similar examples with well behaved 
unary operations (including an example of a nonfinitely based finite involutory 
semigroup with finitely based reduct) have only recently appeared in [7 ]. Examples 
of the 'opposite' kind (of finitely based finite unary semigroups with nonfinitely 
based reducts) are not yet known. 

For finite semigroups, the following strengthening of the property of being non- 
finitely based has been successfully studied. Recall that a variety V of [unary] 
semigroups is called locally finite if every finitely generated [unary] semigroup in 
V is finite. A finite [unary] semigroup is said to be inherently nonfinitely based 
(INFB for short) if it is not contained in any locally finite finitely based variety 
of [unary] semigroups. Since the variety generated by a finite [unary] semigroup 
is known to be locally finite, an INFB [unary] semigroup certainly is nonfinitely 
based. In fact, the property of being INFB is much stronger than the property of 
being nonfinitely based and also behaves more regularly, see lfl6l for details. 

Sapir [13] has given an efficient (in the algorithmic sense of the word) descrip- 
tion of INFB semigroups. INFB unary semigroups have been investigated in [T| 
where some sufficient and some necessary conditions for a finite involutory semi- 
group to be INFB have been found. Again, in this situation it is quite natural to ask 
what happens when one passes from a finite unary semigroup to its reduct. The 
aforementioned example of Jll is in fact INFB so that in general an INFB unary 
semigroup may have a finitely based reduct. This is however impossible for a finite 
involutory semigroup; indeed, it is easy to verify (see Lemma |2T1 below) that the 
reduct of an INFB involutory semigroup must be INFB. The converse is not true as 
first observed in [14], and it is this circumstance that gives rise to the specific ques- 
tion addressed in the present paper: when does an involution x i-> x* defined on an 
INFB semigroup (S, •) preserve the property of being INFB in the sense that the re- 
sulting involutory semigroup S = (S, ■,*) is INFB as a unary semigroup? We show 
(Theorem 13. Il l that this is the case whenever the variety generated by S contains 
a certain 3-element involutory semigroup TS£ (twisted semilattice). This result 
has several applications: first, we give new, easy and uniform proofs for some ex- 
amples of INFB involutory semigroups found in [T|; second, we exhibit a further 
series of INFB involutory semigroups. We also show (Corollary I4.61 l that if (S, •} is 
a finite regular semigroup, then the presence of the 3-element twisted semilattice 
7SL in the variety generated by S is not only sufficient but also necessary for the 
property of being INFB to persist. Combined with Sapir's result, this leads to an 
efficient description of regular INFB involutory semigroups. 
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2. Preliminaries 

We assume the reader's acquaintance with basic concepts of universal algebra 
such as the notion of a variety and the HSP-theorem, see, e.g., El Chapter II]. 
Section@]also requires some knowledge of Green's relations, cf. flU Chapter 2]. 

A unary semigroup § = (5, • , * } is called an involutory semigroup if it satisfies 
the identities 

(xy)*=y*x* and (**)*=*, (1) 
in other words, if the unary operation x i— >■ x* is an involutory anti-automorphism 
of the reduct (S, •). 

The free involutory semigroup 73 (X) on a given alphabet X can be constructed 
as follows. Let X = {x* \ x £ X} be a disjoint copy of X. We refer to the elements of 
X as plain letters and to the elements of X as starred letters. Define (x*)* = x for all 
x* € X. Then 73 (X) is the free semigroup {X UX) + endowed with the involution 
defined by 

/ \* * * 

(Xl ■ • ■ X m ) — x m ■ • • X i 

for all x\ , . . . ,x m £ XUX. We refer to elements of 73 (X) as involutory words over 
X while elements of the free semigroup X + will be referred to as plain words over 
X. 

If an involutory semigroup 7 = (T,-,*) is generated by a set Y C T, then every 
element in 7 can be represented by an involutory word over Y and thus by a plain 
word over Y U Y where Y = {y* \ y S Y}. Hence the reduct (T, •) is generated 
by the set Y UF; in particular, 7 is finitely generated if and only if so is (T, •). 
This observation immediately leads to the following fact already mentioned in the 
introduction. 

Lemma 2.1. If an involutory semigroup S = (S, ■,*) is inherently nonfinitely based, 
then so is its reduct (S, ■). 

Proof. Arguing by contradiction, assume that (5, ■) is not INFB. Then (S, •) belongs 
to a locally finite plain semigroup variety defined by a finite identity system £. 
Consider the variety V of involutory semigroups defined by the identities (fl]) and 
Z. Clearly, V is finitely based and § G V. If 7 = (T, •,*) is a finitely generated 
involutory semigroup from V then the reduct (T,-) is a finitely generated plain 
semigroup by the observation preceding the formulation of the lemma. Since the 
reduct satisfies the identities in £ and £ defines a locally finite plain semigroup 
variety, we conclude that the base set T is finite. Hence the variety V is locally 
finite and S belongs to a locally finite finitely based variety, a contradiction. □ 

As mentioned, the converse of Lemma l2~T1 is not true in general. For an example, 
consider the well known Brandt monoid (B\, •), where B\ is the set of the following 
six integer 2 x 2-matrices: 

/0 0\ (l 0\ (0 l\ (0 o\ (o 0\ (l 0\ 
[o o) ' [o o) ' [o OJ ' \\ o) ' [o l) ' [o l) ' 

and the binary operation (A\,A2) h- > A\ ■ A2 is the usual matrix multiplication. It 
is known [12, Corollary 6.1] that the Brandt monoid is INFB (this was in fact the 
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very first example of an INFB semigroup). The Brandt monoid admits a natural 
involution, namely, the usual matrix transposition A i-> A T . However, the involutory 
semigroup (B\,-, T ) is not INFB as shown in 03]. Further examples can be found 
in HI : if % is a finite field and M„ {%) stands for the set of all n x 7i-matrices over X, 
then the semigroup (M„(3C), •) is INFB for any n > 2 by lfT2l Corollary 6.2] while 
the involutory semigroup (M2pC), •, T ) is not INFB if the number of elements in DC 
leaves reminder 3 when divided by 4. 

Thus, not every involution defined on an INFB semigroup preserves the property 
of being INFB, and we are looking towards a classification of TNFB -preserving' 
involutions. Our main tool is the following result from [T|. Recall the notions 
that appear in its formulation. Let x\,X2, ■ ■ ■ ,x n , . . . be a sequence of letters. The 
sequence {Z„}„ = i 2,... of Zimin words is defined inductively by Z\ =X\, Z n+ \ = 
Z n x n+ \Z n . We say that an involutory word v is an involutory isoterm for a unary 
semigroup S if the only involutory word V such that § satisfies the involutory semi- 
group identity v = V is the word v itself. 

Theorem 2.2 ([1, Theorem 2.3]). Let S be a finite involutory semigroup. If all 
Zimin words are involutory isoterms for S, then S is inherently nonfinitely based. 

3. Main result and its applications 

Recall that semigroups satisfying both xy = yx and x 2 = x are called semilattices. 
An involutory semigroup S = (5, -,*) whose reduct (S, •) is a semilattice with is 
said to be a twisted semilattice if is the only fixed point of the involution 
This class of involutory semigroups was first considered in [4]. It is easy to see that 
the minimum non-trivial object in this class is the 3-element twisted semilattice 
7SL = ({e, f, 0} , • , * ) in which e 2 = e, f 2 = f and all other products are equal to 0, 
while the unary operation is defined by e* = f, f* = e, and 0* = 0. 

If S is an involutory semigroup, we denote by varS the variety generated by S. 

Theorem 3.1. Let § = (S, •,*) be a finite involutory semigroup such that 7SL G 
varS. If the reduct (S, ■) is inherently nonfinitely based, then so is S. 

Proof. By Theorem 12.21 we only have to show that S satisfies no non-trivial invo- 
lutory semigroup identity of the form Z n = z- If z is a plain word, we can refer 
to lfT2l Proposition 7] according to which the INFB semigroup (S,-) satisfies no 
non-trivial plain semigroup identity of the form Z„ = z. Now suppose that § sat- 
isfies an identity Z n = z such that the involutory word z is not a plain word. This 
means that z contains a starred letter. Since TS£ G varS, the identity Z n = z holds 
in TS£. Substitute the element e of TS£ for all plain letters occurring in Z n and z. 
Since e 2 = e, the value of the word Z n under this substitution equals e. On the other 
hand, since z contains a starred letter, the value of z is a product involving e* = f, 
and every such product is equal to either / or 0. This is a contradiction. □ 

As for applications of Theorem 13.11 we first give simplified and uniform proofs 
for two important results from [1|. To start with, consider the twisted Brandt 
monoid arising when one endows the Brandt monoid (B\, •) with 

the unary operation Ah-A d that fixes the matrices {00) , (?{J), (JJ) 
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and swaps each of the matrices (J jj) , (o ?) w i tn the other one. We notice that 
this unary operation is just the reflection with respect to the secondary diagonal 
(from the top right to the bottom left corner). The reflection (called the skew 
transposition) makes sense for every square matrix and is in fact an involution 
of the semigroup (M„(3C), •); this follows from the observation that for every ma- 
trix A € M„(9C), one has A D = JA T J, where / is the n x «-matrix with Is on the 
secondary diagonal and Os elsewhere. Moreover suppose that the field % is such 
that there exists a matrix R G M n (%) satisfying R T = R and R 2 = J (this happens, 
e.g., when the characteristic of % is not 2 and square roots of —1 and 2 do exist 
in %). Then the conjugation map A t-t Ay := R~ l AR satisfies (A D )\j/ = (A\j/) T 
and hence is an isomorphism between the involutory semigroups (M„(%), -, D ) and 
(M n (%), •, T ). Clearly, the set B\ can be considered as a subset of M2(3C), and as 
such it is closed under both the usual transposition and the skew one. Therefore 
it appears a bit surprising that the involutory subsemigroups 7H\ = (B^,-, ) and 
(B\,-J) of the (isomorphic) involutory semigroups (M2(3C), -, D ) and respectively 
(M 2 {3C),-, T ) turn out to be so much different. Indeed, {B\,-, T ) is not INFB (see 
Section [2]) while TB^ i s > as the following corollary reveals. 

Corollary 3.2 ([ 1 , Corollary 2.7]). The twisted Brandt monoid TBj is inherently 
nonfinitely based. 

Proof. As already mentioned, the reduct (B\,-) of TB\ is INFB by El Corol- 
lary 6.1]. The matrices (q (J), (oi)> an( * (o o) f° rm an involutory subsemigroup 
in TI>2 and, obviously, this subsemigroup is isomorphic to the 3-element twisted 
semilattice TS£. Thus, Theorem 13 . 1 1 applies. □ 

Now consider the matrix involutory semigroups (M n (%), - , T ) where % is a finite 
field. 

Corollary 3.3 ([ 1 , Theorems 3.9 and 3.10]). The involutory semigroup (M n (X),-, T ), 
where % is a finite field, is inherently nonfinitely based ifn>3orifn = 2 and the 
number of elements in % is not of the form 4k + 3. 

Proof. The reduct (M„ (X) , ■) is INFB for each n > 2 and each finite field IKbv lPT2l 
Corollary 6.2]. To invoke Theorem 13.11 it only remains to show that, under the 
condition of the corollary, the 3-element twisted semilattice TS£ belongs to the 
variety var(M„(3C),-, T ). 

First let n > 3. By the Chevalley-Warning theorem |[T5l Corollary 2 in §1.2], 
the field % contains some elements x,y satisfying 1 +x 2 +y 2 = 0. Then the nxn- 
matrices 
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satisfy 

e 1 = e, f = f, ef = g, fe = 0, e T =f, f = e, and g T = g. 

Therefore the set {e,f,g,0} forms aninvolutory subsemigroup in (M n (%), ■, T ), the 
set {g,0} is an ideal of this subsemigroup and is closed under transposition. It re- 
mains to observe that the Rees quotient of the involutory semigroup ({e, f, g, 0} , ■ , T ) 
over the ideal {g,0} is isomorphic to the 3-element twisted semilattice 7SL. 

Now let n = 2 and let the number of elements in % be not of the form 4k + 3. 
Then the field % contains a square root of —1, see, e.g., ||9l Theorem 3.75]. Now 
the argument of the previous paragraph applies, with the 2 x 2-matrices 

in the roles of e,f, and g, respectively, where x denotes some fixed square root of 
-1. " □ 



We could have continued along the same lines to show that in fact all examples 
of INFB involutory semigroups found in [3, 1] can be similarly deduced from The- 
orem [3j] However we think that Corollaries 13 . 2 l and 13 . 3 l are representative enough. 
Now we present a new application. 

Let DC be a finite field and let T„ {%) stand for the set of all upper-triangular nxn- 
matrices over X. The set T n {X) forms an involutory semigroup under the usual 
matrix multiplication and the skew transposition. The following result classifies all 
INFB involutory semigroups of the form (T n (X), - , D ). 

Theorem 3.4. The involutory semigroup (T n (%), - , D ), where X is a finite field, is 
inherently nonfinitely based if and only ifn > 4 and X contains at least 3 elements. 

Proof. In (H it is shown that the reduct (T„(X), •) is INFB if and only if n > 4 and 
% contains at least 3 elements. Therefore, the 'only if part of our theorem follows 
from Lemma |2~T1 and the 'if part will follow from Theorem B.ll as soon as we shall 
verify that 7SL G var(T„(3C), - , D ). Indeed, for every n > 2 the matrix units en and 
e nn belong to T„ {%) and satisfy 

e \\ = e\\, e nn = e nn , e n e nn = e nn e n = 0, e^ = e nn , and e„ n = e n . 

Hence the set {e\\,e nn ,0} forms an involutory subsemigroup in (T n (%), -, D ) and 
this involutory subsemigroup is isomorphic to the 3-element twisted semilattice 
TS£. ' ^ □ 

Observe that in Q it is shown that for any n and X, the Brandt monoid (B\, ■) 
does not belong to the semigroup variety generated by the semigroup (T '„(%),-}. 
Hence the twisted Brandt monoid TB-j, does not belong to the involutory semigroup 
variety var(T„(3C), -, D ). Thus, Theorem 13 .4 I pro vides a series of examples of INFB 
involutory semigroups whose varieties do not contain 7B\. Such examples have 
not been known before. 
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4. Regular semigroups 

In this section we show that the presence of the 3-element twisted semilattice 
7SL in the variety generated by a finite involutory semigroup S is (not only suffi- 
cient but also) necessary for S in order to inherit the property of being INFB from 
its semigroup reduct, provided that S is regular. As a preliminary result we present 
a criterion of whether or not TS£ belongs to varS (Corollary I4.3l l. 

We shall use two classical results concerning Green's relations, the first of which 
is often referred to as the Lemma of Miller and Clifford (see [6, Proposition 2.3.7]), 
while the property formulated in the second one is usually called the stability of 
Green's relations (see iTTTl Proposition 3.1.4 (2)]). 

Lemma 4.1. (1) Let a,b be elements of a St-class of an arbitrary semigroup. 
Then ab € R a (~)Lb if and only ifL a DRb contains an idempotent. 
(2) Let S be a finite semigroup and a,b 6 5. Then a J? ab implies aM ab and 
b J! ab implies b Jzf ab. 

The above mentioned criterion for membership of TS£ in varS is clarified by 
the following key result. 

Proposition 4.2. For a finite involutory semigroup § exactly one of the two follow- 
ing assertions is true. 

(A) There exists an idempotent eofS satisfying e>j; e*e. 

(B) There exists a positive integer : N such that S satisfies the identity 

x N = {x N {x N )*) N x N . (2) 

Proof. It is clear that the conditions (A) and (B) exclude each other. Let us as- 
sume that the assertion (A) does not hold for S = (5, •,*}. We have to prove 
that S satisfies (B). For each idempotent e of S we have e J? e*e and therefore 
e Jz? e*e by Lemma |4~T1 (2). Since the involution * is an anti-automorphism, we 
also have e* & e*e for each idempotent e. Swapping the roles of e and e* we also 
get e ee* J2? e*. In other words, 

eMee* & e*Me*e % e 

holds for each idempotent e of S. 

By the 'only if part of Lemma |4~T1 (1). the fact that the product e*e belongs to 
L e n R e * implies that the M 1 -class H ee * = R e n L e * contains an idempotent g and 
hence, by Green's theorem [6 Theorem 2.2.5], this class is a subgroup of (S, ■) 
having g as its identity element. Since j^ewe have that ge = e. Now take any 
common multiple n of the exponents of all subgroups of S; then (ee*)" = g and 
hence {ee*) n e = e. Finally, choose a positive integer Af for which S satisfies the 
identity = x 2N . Then Af is a common multiple of the exponents of all subgroups 
of S and each element of the form x N is idempotent. Consequently S satisfies the 
identity ©. □ 

It is now easy to see that TS£ € varS if and only if S is of type (A). Indeed 
suppose that S has an idempotent e satisfying e > j; e*e and let T = (T, •,*) be 
the involutory subsemigroup of S generated by e; then e ^ e* and neither of the 
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idempotents e and e* is contained in the ideal / := Tee*T U Te*eT. It follows that 
7SL is isomorphic to the Rees quotient 7/1. In other words, TS£ is a homomorphic 
image of an involutory subsemigroup of S, that is, TS£ divides § and in particular 
7§L £ varS. 

Conversely, if S is of type (B) then § satisfies the identity © for some positive 
integer N. Obviously, 7SL does not satisfy this identity and, hence, it does not 
belong to varS. 

Altogether we have proved: 

Corollary 4.3. For a finite involutory semigroup S, the following are equivalent: 

(1) S is of type (A). 

(2) TS£ divides S. 

(3) TS£ € varS. 

A finite involutory semigroup § of type (A) with INFB semigroup reduct (S, •) 
is INFB as an involutory semigroup (Theorem I3.H . At the time of writing, the 
authors were not (yet) aware of an example of an INFB involutory semigroup of 
type(B). 

We note that finite involutory semigroups of type (B) can be characterized in 
various ways; for example, as those in which each regular element admits a Moore- 
Penrose inverse, and likewise, as those in which each regular Jz? -class (and/or each 
regular ^"-class) contains a projection (that is, an idempotent fixed under the in- 
volution) [10]. Another equivalent condition is that each involutory subsemigroup 
(g) generated by a single idempotent g is completely simple. Moreover, the class 
of all finite involutory semigroups of type (B) forms a pseudovariety of involutory 
semigroups, namely the one defined by the pseudoidentity 

x °> = {x m (x m )*) m x m . 

As usual, iH-i denotes the unary operation that assigns to each element s of a 
finite semigroup the unique idempotent in the cyclic subsemigroup generated by s. 

Recall that an element x of a semigroup (S, •) is said to be regular if x = xyx 
for some y G S. A [unary] semigroup is regular if all of its elements are regular. 
We shall refine the proof of Proposition 14.21 and show that a regular involutory 
semigroup S of type (B) satisfies an identity that guarantees that S is not INFB, 
thanks to the following result from [fl]. 

Proposition 4.4 (HI Proposition 2.9]). Let §> = (S, •,*) be a finite involutory semi- 
group. If there exists an involutory word l(x) in one variable x such that S satisfies 
the identity x = xl(x)x, then S is not inherently nonfinitely based. 

We get the following consequence: 

Corollary 4.5. A finite regular involutory semigroup § of type (B) is not inherently 
nonfinitely based. 

Proof. We are going to sharpen the proof of Proposition 14.21 Let § be an involutory 
semigroup of type (B) (not necessarily regular at this point). Fix an arbitrary regu- 
lar element x G S and take an element y € S such that x = xyx. Then e = xy and / = 
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yx are idempotents and e S% x ££ f. Since the involution is an anti-automorphism of 
(S, •}, we also have e* Jz? x* M f*. We have already seen in the proof of Proposition 
|tl that ee* 9t e % e*e & e* J? ee* and ffS£f££ f*f S% f ff. All listed 
relations are graphically represented in Fig. [Qthat shows an appropriate fragment 
of the eggbox picture for the £F-class of x and x*. 
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FIGURE 1 . A fragment of the eggbox picture for the £F-class of 
the elements x and x* 

As in the proof of Proposition 14.21 the J^-class H ee * = R e C\ L e * contains an 
idempotent g and again this class is a subgroup of (£,•} having g as its identity 
element. Observe that R e = R x and L e * = L x * whence H ee * = R x nL x * . Also observe 
that gx = x since g is an idempotent and g S& x. 

Similarly, ff* G R/HLf* implies that Hj*f =Rf*C\Lf contains an idempotent. 
However, Rf* = Rx* and Lf = L x . Now, by the 'if part of Lemma |4~T1 (1). the 
fact that L x n R x * = Hp f contains an idempotent implies that the product xx* lies 
in R x (~l L x * = H ee * . Let n be the least common multiple of the exponents of the 
subgroups of (S, •). We then have (xx*) n = g whence x = gx = (xx*) n x. 

Consequently, if S is regular then § satisfies the identity x = (xx*)"x and hence 
x = xi(x)x for i(x) = x*(xx*)" _1 , which by Proposition 14.41 implies that S is not 
INFB. □ 

We can now easily deduce various characterizations of regular INFB involutory 
semigroups. 

Corollary 4.6. Let § = {S, ■,*) be a finite regular involutory semigroup. Then the 
following are equivalent: 

( i) S is inherently nonfinitely based; 

(ii) the reduct (S,-) is inherently nonfinitely based and the 3-element twisted 
semilattice T§£ belongs to varS; 

(Hi) the reduct (S, ■) is inherently nonfinitely based and there exists an idempo- 
tent e satisfying e > j- e*e; 
(iv) all Zimin words are involutory isoterms for §. 

Proof, (i) — > (ii) follows from Lemma |2~T1 Proposition I4.2l and Corollary 14.51 
(ii) — > (iv) has been verified in the course of the proof of Theorem 13.11 
(iv) — > (i) is Theorem 12.21 

(ii) <r-> (iii) follows from Proposition I4.2l and Corollary 14.31 □ 

We observe that the condition (iii) in Corollary I4.6l is algorithmically verifiable. 
Indeed, given a finite regular involutory semigroup S, we can check whether or not 
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its reduct is INFB by using Sapir's algorithm from lTT3l . and the condition on the 
idempotents is obviously decidable. 

Corollary 4.7. There exists an algorithm which decides, when given a finite regu- 
lar involutory semigroup S, whether or not S is inherently nonfinitely based. 

Acknowledgement. The authors are indebted to an anonymous referee for several 
inspiring remarks that have led to an improved presentation of Section 4. 
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